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(54) CACHE MEMORY SYSTEM 

(57)Abstract: 

PURPOSE: To escape slashing, and to improve a cache 
hit ratio while making the best use of the original merits 
of a direct mapping type primary cache by providing a 
cache memory system in which an integrated secondary 
cache can be executed with the direct mapping type 
primary cache. 

CONSTITUTION: A complete associative secondary 
cache 1 10 is preferably provided close to a direct 
mapping type primary cache 100. A bus interface logic 
1 50 of the both caches is commonly used so that data 
can be transmitted to a microprocessor without being 
transmitted to the primary cache 100 even when the 
primary cache 100 is miss, and the secondary cache 1 10 
is hit. and through-put can be improved. Also, slashing 
can be escaped, and a fault at the time of using the 
conventional set associative cache can be prevented. 
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/ ^:^<n)Wihmmz.ma^!R^^yy=^(n\i y V(n^ 
^^-th^^^ m^m.^ ^ y 

mmh^'^-t^l^ii^irh r t t-TS ^^y y^ 
^^y'y=.\iy MS^^:^^1-^o 

I 0 0 0 1 1 30 

^iX^"^ yy =^ (primary cache) 1,1 ifi:^^-^T2<^=^ y 
^{secondary cache) Sr^lt. li^^ -V :y v'^?i)^fi(7)if 

J: 9 LfiS^*tlE*a(VLSI)tHl?&ffiO:Jf--V y 

[0 0 0 21 40 

[?^*:-C0tSf7l -a5:tl. y>yi^T^i?X;^^y (RAM) 

&tH±^Mz.m^^^ -^4 ^ u'/u^y^(nWL^%m't. 
RAMC0T^-feX<5^^ ^ ^ n (7) X /U^ ^ 

/h-^^i? y h 3r > eiz- - 5^ (RISC)5y-^-r ^ n T^p ir -y 
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So 

[0 0 0 31 ^(of^m^m^-f^ti^. -v'^^D=i>t" 

ffl^ ;^ ^ y T :^ -t ;^ ^ ^ 5 r i: ;6'>tTfc»n 

ii/^RAM(OT^x^:7'gi55i^(7):3 t'''-^:-eo< '9iait-r'5 

:y >-^>^y fl. r i^ir;^^-ri^/j^^iy ^y ct '94'-2 
[0 0 0 4] 

yy^^^')(Om'{^\t:iko^Xo\^^f^-yX\^^, -e^ 
^ D^pir^yf-tcioT^^y -^(7) 
^*fi:if Y:y>'^>^y liif^T^^ti. ^ ^ y y 

5o -^-r ^ P V^Pir :y+^?5^ ^ ^ y y =^^\-^fl<, , ±^ 
^y 4^(cfc53S@i-T^irxLJ: 9 ^-r5<^. "^^^y 
y=^^7s\ ;5>g::5o ^^^y^-r^ ^ ;^{cjj:^LTi^^ 
y ?5)^?>=^-y yyr^xC^^^Wl'f-^^u- K-f^^ i:(-J: 

\t^^y'y=^1)^h-^4 ^vi^u^^y^^m^^i\^^. ^ 
[0 0 0 5] ^-Y iyi^^ ^ ;^B#i:i^-^' y v/^(;)tt^.lrM 

>^ ^ ;^S[rfT*:>ix6±;^^y r^irxiJr^/X-f^r 

[0 0 0 6]t^5le. ^-Yy>^^li> k'mV.XW&r^y\f: 

h<nt^'^h^^ :i^h<nzW^o^^-\yy=^(omm't. ik 
(7:)i^^SWtiMi-6#*5:fi^(-t£«c$nTt'^?> :De Bla 
si¥"Computer Architecture", ISBN 0-201-41603-4 (Add 
ison-Wesley. 1990^), 273'-291 ; Stonel^'High 

Performance Computer Architecture", ISBN 0-201-51 
377-3 (Addison-Wesley,|g2);S. 1990^), 29-'39^— 
y ; TabakS 'Advanced Microprocessors), ISBN 0-07-0 
62807-6 (McGraw-Hill, 1991^), 244~248-<- 
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[0 00 7] :itihmmm(Dt'(/:>^^yi^^{-:hi^x 

Sg40lt. Kt^rVi^y.(r)-f\tL\fyV\zX.'0^frs-^h.b^ 
|g2(7:>A:^44t>g:it©6o rcoj:^^. T^i(7:>A:^r K 

* ^9 Ti^- h (assert) X-i? jl*R@K70(r ^ ^ y 

^mm\t-<rxim$h^xi^^^^h. T~^miR\B]mt 

tiy'a^y^^tiitlSOtLXt^i^^tl. ^h\Cilim^tl 

[0 0 0 8] ^l(DAtl42tAf)T KU'^(7)Tf4t^'^y h 

X ^x^TT^^ ht-^ -Y y / V ^ on^^.mfJio') ^ 

ai;^50^rif- ht"5o t-5i:s ^:x«lfS (yn:y^55 

[0 0 0 9] -fl^t'. ES-^:^ t^V-iJ^M^^-^- .yi/^l±. 
T ^ -t ;^ (i* igv eTl?B#rBl^?:'li <t ^ i:'^^ ^ ^' t^' ^ 

ht^hte^fiiSv^^^. l:;^r^»;ii^:*c^<. t^-^i.nmkf^ 

[0 0 101 f/e3Rt£ffftc*DV>-c{±. rx^ 

t). n\ix-'^^.^\z.^^\.X^\y'y=^\7.^WJ)'l^'t 
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no-)y.^ yi'>yj^:^(DB^i:^t\z^n§^\^\ 

(D^^yy^7f.-'h^irLxm^(Du- Y^^^mm^m^ 

[0 0 121 l^oT. :$:^?^(7Mo(7)@e^/j:, ±y 
filSJ (7)«^§r ffl I ^ 5 r t /.C < >^ 7 :y V/ V >/Xp]iS|-*- 5 r 

[0 0 131 ;6^oTfc6W5£#tcj:oTs ^t^-ryt^y 
vmm}f:^^yy^o:)y<yyryy't Lxm^^^ y 

X ^ -V Mt- 5 ^ 1 70^1^11 |&V> V ^J^^ ^ A (O^S 
CON. JouppiS" Improving Direct-Mapped Cache Per 
formance by the Addition of a Sniall Fully-Associat 
30 ive Cache and Prefetch Buffers' (IEEE Computer Soci 
ety Press, 1990^5^ ) (^364-373--<- v^(CK«c ^ tl T 
Jouppifi. VLSKC^Stt 52*:^ 

-tr{i/^<^'^=^-V:y v^^t UTtfflo^btiT^/tc fife* 

at?^c:^^^.^T{±. ^^^^yy=-. ^^^<yy7Rny^ 

40 h>'<^;/:77(i, 'K\^^\z.mmo:>^ yy'\z.VF 

50 [0 0 15] it»"7 y 



(4) 

5 

^J:^\ y^>=L:^'e^J iy::^TM.f)mhh^o 2rk^^yiy 
^mt^Zt^'^V^^o ^?^m{Z^ixiI. 2rX^\yiy 

:^nit}t^L<misi^^y-f±\zi^hti^m-(Dmm^\^ 

1/ ^ m . VA^-yy >^^Rm^k^ -Y yiy^^<D^ 
^'y htmm^lt^^il^o itetiS^^^UX^-yy'y^ 
Vm:^. 27X^^yi^^V\t\iyhic^i:^t. 

mi}>tj:\^\ Z(ni.o\^. ^^mit. i'rr-^i:m»'^ 
[0 0 16] ^t{lC7)^M^{^J^C^^V^r{l. 2*^^ :y v-^m 

«fc 7 :/ ^ y > p - K $ n 6 -y ^> V 

[0 0 17] :^wn(r){A(D%m.m{:ii6\.^X{%. 
[0 0 18] 

[0 0 1 9] x-^^-Vryv^irLrtHj^L/^^^P^c^ 40 

vzr-7=-^ pf-t iJ di^x"^ -yV^s 1*^ 
^yy=^) lOOdvXT-AOOcfi.^gp^/^ LT\/^5o §ti 
L<(±. y V^100(i. 2?^yi:{ced^i]$tl 

y ^ RAM (SRAM) -t/U^-tti-^^, E^|J<7^ 

o\z^'^^htzm^o:^v'-^ ^'y h^ii2^WL. rti^b 
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{z. y ^-:^u i; y ^ m{t. iKk^^yi^z^m 

^m^Mcm]hMt^i:mhf'^(Dm]h^ti i::^ y ^ ^ S 
t/^^ y 7^^e»x-^/<:^i60''^'^jf>&$ix5ttl;^x'-^ ^ 

^ p v>"^y ^ l50(Dli/SSm{i^t£j^ij»»IC;|oV>T(lJ§*a 

[0 0 2 0] r(7)i;?:^-v iti^-vy t^y^'M 

UXx K n V/ -y :^ 140(C^?:&-t" 6 :: i: J: «9 T ^ ir 
;^^ti^o fla(::[iliS:#ngL-CiftP^LfcJ:5(-, r Ku 

T.x^'- Kni/:y:^{l, l?^^r y lOOf^T&T K U- 
t^':y h^#^if>n ts ;i)^o^ y ^ a:— x n i/ iBOc':) 

^hK. m2o:>M^mz:^3\.'ra. m^^y'y^lO 
0(D±S/ill r tlr^iSg- LTi^ iA^n/c29:^ y ^ ^ 
imm\fhtlX^^^. 2A^^yy=L\±^ im^y^y^ 
iy^m-^ y^y $ y 7 r i: L TtSfife 

•fev'Kcfl, ^^[31221- J: ^ 6^^^-^ y 
o-C^^»«M.te^§ll20. 1-/<^i:)^jtKn-:^:y:^)!i^^jf 

i^\^X. ii^<7:)aSy^^'J (CAM)-tryi/<^ffll>TA;^igSg 
T KU':^ifc{l^ar Ku^l24Sr^CAMir;Hcifi1t^n 

>h y (7)-^y^;^^^T^-h$n5c d^\z. MM'^y\f 
y^^m.<n\d^^^ yy^^X^U^h^^yy^-^y-tr^n"^^ 

-f 5 i: . 27jfc ^ y X :^ t?)'^ ^/ ^j^;^>2;{^ ^^f- ^yy=^OlV 
((1!^^«B&) K^^:/'-r?>^*:^. 2j!Sc^^:y-> 
zLt^hf-^t^V^t^^^h. TiK^-^yy^t^ho-^^iS^f] 

-^y^^V^^m.^^ yy=^X\L y Y L/t^^i-feffl^n^ 

o-^tWi^^^^y^^y^y^—y-^^'yy^^^^^s^^^x^- 

^y<y^l60^tei^$n'5. 

[0 0 2 1 1 123(1. ll2o')[Hl^(?:)tftJ5SS*f«1i7)|^^S6^1^ 
mm-k"^^^. B13(i*Di>T, 2rjk^-y^yV^ll0RU^l?:5; 

y y^ -^fir^t.mm'^ y t'y^'m^-Y y lOOdl 

3o(7:)^a^«-. f/^^pt^^^J'^t^y h302. ^^v^' 
^3045:t/a^fiZfi306^#-r5o tlS-^y y 

100(^(1^ y h 330^ mS»<^x-^ 7-0-332 



(5) 
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^^^LT^^/»J;^ M^ig^^n^o a^^^S^fFlc^^l^T 

itK§g:(iirU^^338^ M;;^;-Lr. x-^^>r 
V332cr)4J(01o;6^ib 7^-^11 a 3405: g^t^ffi-To 
JSBJi. ^{uffi306?r)i«^^nfcy-r V(Ot&A^;5>ib(7:);*- 

10 0 2 2] itm^X-oX mmhti^J:\'t. it^m 

y<-^M4{zKf)LX. ^Wcn^;^{t-^^346S: K^^^ 

rtiiSc7)^^fC J: o T2J!k ^ y ^ ^ n -C I ^ 20 

y{y-<yis y^y2 yr\)f)>^^tiX^''b 

:2.mxm^'hriX\^^^^2i^7timxit^j:< . it&<^^ 
y-fyRx/mMm^9&tLxmf&^hx\^^b. s 30 

■f-So it's #fis#-^ii. io(7)^^'308>i/^(7:»7^ :/3 

[0 0 2 4] v-o-^r Ku:7.}f^-t-5fri6 

(Cl. 9^\::-y hli«302B4'^rLTil:*$ts316-^g^$ 

KtSstct.^'g^snTi'^^o '^i^m'T^mz^^^^xim^co 

9^7)<^|51B#(C. ^^'308*^i/ey ^<^.bt:^i->5= t 

t^>^-§^^i' :y -^;^f^{C2/:^^^^ ^ ->^^^ 
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^i:y^ y<Di^i!b/)^h(^:>:ty-ty h3i2tLXm^^^Z 

^|:iJ:97=-^ai^i^320-^W^$n. -r^^nT'a-lr 

[0 0 2 51 ^^^^^*--r6i:. itgcSltl. {fec^>^:^i^ 
i:*t;i3A;'jN0Ry- h322^cfe^^i^fc^^il|348^:Z1^ 

-h-fS. ±X(D^y^m^^r-f-\^^ti6t. KORy- 

h322tl^;^tb;^^324^7f— ht. -e-f ^ n y air >;/ 
-y- \Z21k ^^yiy^=^X^^<O-m^^lt^^tlt\^^0Zt 

[0 0 2 6] m.^'ry\i^y^^e^-Yyiy=^t^h(Olys{t 

^Rmi^^-r y'y=^t^h(ni xati;^i^35 
4Rm^^ys^tim3^^i:'k\^XmW- h352(c*S^^ 
tii>o Z(D^o^z^ f^:^(7)^;^/Jj;^jig|350. 354;5^'*(cr 

htr. B:S-^'>e>'i/^^-V5/>'^&0^2»::¥-r :y V 
lo 0 2 7] eift(::ot^TlSi?^-rntf. r(7)r-=¥7^i:^ 

^?rftX2-r yy^^ ^ /^Tlt^-r :y e> y y 

C9^:i^'i; X h330/)ir ^-(r;^$nr. lES ^> ^"M 

1 0 0 2 8] x.y^tm^l.fzm'^lt^ 2di^-Yyy^X 
My V LX\^^th{T^Xo^'7y>'^^ ^ MZi6\^^X2d^^^ 
yi/=Ltm^^s^fyh. :^^m\Zi:il\f. 2t^^^yy=r 
(D^-Y yy=-^ ^^i:imi-btz^<o'S:mt^W]{'^tK m 
^(DT yy'fy( ^ MzU\.^X%^S.'^ y t^y^m^-y y y 
^\zr^±y>i-6fiMzmi'hnbW.m'^yM^>y^lt 

•Y yy=^ t2^'(X^^ y y =Li}'^^^j]o:>'r yy-^ ^ fi^xn 
mz^zsLy^ ^ix^ m.^'^yM'y'f^^'ryy=^XMy 

r^K^tti^ix^o mm-^yy'^^^^^'^^zm.^-^yM' 
y^m.^^yyz^x iyst'^IS.z^. 2d^^^ yy=^X\i 

y Vf}'^^zy>t. 'A<r>-^-( ^ y[-(Zis\.^X2^k^^^ y > ^ 

mt. MM-^ y'cy'^'m^^ yyz^t^\:.\f y Vi^. -tr 
y y.r y:/RV^y-^ ^<^ys^\^mirl)o 

[0 0 2 9] 2i5k^-V ^7 ^7 S/itl^ 

y^^-Y y'y^^'n'rhztf)^^X^i)o m^^-ryy^t 
\y^^^ yy=i.o:>]ii^t. ^-y yy'^<r>^§i<^^itiJ{z.h 
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[0 0 3 01 «14^Y•;xe/^4rfflv^;5»^^i. 
^Icne-^n. z.<DyAy{t^m-^y\fy^^^^y 

[0 0 3 1] y v^^fCjol^Tfi. h^^^M^n 

[0 0 3 2) T^^\ yiy^XW{^CDyA yf}'^\i y 
ht. 't(OyAym^^^yy=^t^hW&m.h^):^-^ 

affi-^y ^y^^^^ yi/=^-^^\ y yz^yy{ V^fci^ 

20 

[0 0 3 3] %.o:>'^^\z^\^X{±. m^.i^io^y^o'^^ 

b fs:m^m^^fz.\Mmm^mn^m\^^xri^^^ y y 

:^^<DhhyAi^(or9±^^^^^'t^-iii}^^x^ 

5o ^tr. z.o^m'^hh'y')^y vm^m^fztjih 

\t. ^(Oy4>i:m^<om.^-^yyi^'y^M^\yy^o-y 
TP^y^\z,m^X. W^-^y\i':yym^\y'y^\c^- 

^fe^ ^ n /!: ^ > ( i 1 f - ^ /I- (■ t X r ^ ir 7. $ n 5 

o:>yAymt^^\ y 'y z^t^htt^V^^Mzfiblt^ y 
A >';i^i£ffl"siBgt^>i^ «bP10#[ccPU-j^5 r t i)-X^ 

[0 0 3 41 *lil93ti. ^^:5f--\'y>-^m)X-->5^^^ 

-t 5 ^ S> ^ y a- { ^ 1 1 $ ffl 5 r t ;^ ^ T ^ -5 o 

t LTfcffll^5r t;?i>X^5, Zflho:>^'\ yy::LO^m. . 

-V :y V ^ ^ X ^ ^ > S: M^-t hitli^zh 

[0 0 3 5 ] m4Rm{Zit^^^^ -yiy^ ( ri-:3e^. 
>^^J ) <r>^i^im^^^^tix\^^^^, z.iD'^mmit. ]o 
£7)VLSI*?I®K^ y T'itc-^^y < .y :7 r (IB) . ^yy^ 

9'-^y\-^<yyy (BTB) ^^t/^tt^ y iy^L (VC) ^- - 
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1f -^tti ? *1T I ^ 5 fe^ (CIBS fc JiBTBiC I-^ -V ^ A ^ 
[0 0 3 61 t ^-oO^gr^n/cllJfe^JlClifcV^Tfl. 
^-t ^iy y^y" J^{c:i6^>X^lu^/i-(D^ ^ y y ^ t LX 

mm-r^ztf}'^x^^o z(D^bfj:^mm\^i^^^x{t. 

-r^z.tf}^x^^. zh.h^mci-^^yy^mm\^- 
ma'^^i^ts^t. iBmB^mm7^<Dm^ti:t^X'j^^m^ 

mm^t. mj2<^m21lk^^yiy=utLX^mt^^t{:L 
[0 0 3 7) m^lt. :^mm(rH-^\ yiy^^tLXO^-^ 

(D^-^yy:^^fz{t±/^'Jf}^h^]2-^l-^<y--^^^ 
^^^^^-^(Ot . IBS tzmiB^J^ t gcffi LI-/< ^ 

[0 0 3 8] m^^M-y<y^tmti\Li-y<y^t(DmiCUd.m 
^ixtzm^n. m2Rmo-)y'-9^-r y'y^ommmt 

K^>^.r:^-y240Sr^^LTl*^'^^-r :y (1/*I- 
^ ^'yA ytr—^ y4 y<n-<r t^hf^m^jlW^nh 

LT«fi)c:-r5:ii?55-e#5o 2^I-:^-t u/v-^230(l. 1 

LTit^P v>^y ^220i:i£'&^tlXi/^5c ItfePx^i^^ 
^i^ii6:<^ :x f-i^225 f ' J: o T2»:i-=^ -v 5/ V/ ^ C'nBtft 

^^^<tg^^?nTi.^5o Y^\-^^ yy^him-^^ y 
yM-t. mc±yy^Tyy^2So. }^y 4 y<290&x/'7^^-^ 
/ u f - 7^ w ^ f - (MUX ) 292 ^ it ffi 5 - ^ M 4 \ :lo:> 

n6(7)t«fi)t^*Sr*ffl-f-5i. yA\-^\ yy^t27kl- 
^^yy^(Dmo:)^■i' y y ^ it^RXl^ ^teii ^ 1 

[0 0 3 9] ±yy^ry'f25Qt^<y^ i^^y^ /<2mo-)f^{c 

{t2-::>(0^-^^<y y T270RmsOf)mf&^riX\^'^. ^ 
yy=f-^'~^y h/<y 7t (BTB)270(1. WT(-i¥^«i-lft 

m-^^X.b\^. '^mk<r>^-^ yy^^(r)fz}hmt^:^ 

LXffll^«bia5o ^ixib(7)lBSt>'BTB(l. i^-fn^ 
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[0 0 4 0] :^^P^cDt9 — ^(?>IISg(5>J[c^oV^TIl. ft: 

[ 0 0 4 1 ] IBtt^/f-r^f i> py^p-ir :yi^{-lLl^nTV^ 
;^ ^ Utr L tt n i ^ ^^I.oft5^. ^ 

[0 0 4 21 BTBt>FIFOj$ ^tT^'Jc?)ff^THJa$n. ^J-ftJ 20 

i^mL/<^--m^n^o ^'XM-^^^^x.x^^^Wi. btb 

[0 0 4 31 if;iL<il. \ V ^Lt^hl^-mm^ 

ib IB* /t(iBTB--(^^(^5fc]5t 6 r <b i^^T'^ >5o 30 
[0 0 4 41 te(7^^t£15ti{CJoi.>T{l. ^^o-)^^r y'y ^ 

hlBitz <D9c^Kl(^~Jmi^rm-^ V ^ ^ 

U^/K7)I-^r-t ^^i^^Al^i^:)^! lx^/L.c?:>^-t :y Vi3.^5fe 
tC^'t,^7^lJ(7)5feg|lC^5^-CiB^fc{^BTB//i^^4-ai-r 

[0 0 4 51 ^^yiy:i.o:>Tm^m^^tix\^'^^Wi-^ 

f\^'f-f\y^^\±. m»^^^gIB*/l^lBTB;!^^^b-JStwlo 50 
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[0 0 4 6] ;*:^W(7:)-^JS«^J(::fc^^Tfl. m^\y 

y V flmi {cia2RU?3(c J: 0 IftP^ t /i J: 9 (c^h ^ /^^^ 

^220{j:. 2j5:^r-¥:yv^^y^y TU-r<7)±(--Sil-r5^ 

\ y =^ / ^ Tiy-( <DU - Vf^^ \''y4y-t6^om 
jR^tiTl^^o 2!^:=^r-Yyv'^.'«^'Jr u><ir/u (D^ 

[0 0 4 7] l-^\y^y=^<nnmi:m^^^^^-to 

t;:<^oTfl^q^^;^^/^J: 9t-. lI15Ji. ^^/c^I-^i- :/ v 

y-^ 7.o~)^(DUki:^\^fzij(DXh^o <?!l;t{l\ (il5{^ 
fl. ±;5^*bT*T\ ^-^^T^tOx/^-r :^75no-foL/i^ 
(?«J.i^^tiT\/^?:£l\ L;!)^L/j::;!)'^b. !i > ^ 7^1::^ 

;^ <b [5] i: ;^ ^ ^Si5:3fc?iJ(^^ L Ti ^ 5 . 
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